Decreasing the Bandwidth of a Transition Matrix
نویسنده
چکیده
Adapting the competitions method of Freivalds to the setting of unbounded-error prob-abilistic computation, we prove that, for any 2 (0; 1], Band-Mat-Inv(n) is log-space complete for the class of languages recognized by log-space unbounded-error probabilistic Turing machines (PL). This extends the result of Jung that Band-Mat-Inv(n) is log-space complete for PL, and may open new possibilities for space-eecient deterministic simulation of space-bounded probabilistic Turing machines.
منابع مشابه
The Exact Solution of Min-Time Optimal Control Problem in Constrained LTI Systems: A State Transition Matrix Approach
In this paper, the min-time optimal control problem is mainly investigated in the linear time invariant (LTI) continuous-time control system with a constrained input. A high order dynamical LTI system is firstly considered for this purpose. Then the Pontryagin principle and some necessary optimality conditions have been simultaneously used to solve the optimal control problem. These optimality ...
متن کاملA Miniaturized CPW-Fed Tapered Slot Antenna in Lossy Environment for UWB Application in Breast Cancer Detection
In this paper, a miniaturized coplanar waveguide fed (CPW-fed) tapered slot antenna (TSA) is introduced for breast cancer detection. Here, a modified CPW to slot-line transition structure with an air-bridge is employed to broaden the transition bandwidth and increase the radiation efficiency. Through these applied modifications, negative features of the original TSA (limitation of transition) a...
متن کاملTunable Wideband Graphene based Filters in THz Band
In this paper, a procedure for analyzing and designing of tunable wideband band-pass and band-stop graphene based filters in the terahertz band is proposed. These planar wideband plasmonic filters are unique in their kind. With this procedure, it is possible to design filters with the desired functional characteristics in the form of the similar quarter-wavelength resonance stubs. The discontin...
متن کاملDevelopment of Forward-wave Directional Couplers Loaded by Periodic Shunt Shorted Stubs
In this paper a new procedure for designing forward-wave directional couplers using periodic shunt short circuited stubs is proposed. A new type of cell using these stubs, which enlarge the phase difference between even- and odd modes of a uniform microstrip coupled line is introduced. Using the equivalent circuit model for even- and odd-modes of the proposed cell, the elements of the ABCD tra...
متن کاملAnalysis of Planar Microstrip Circuits Using Three-Dimensional Transmission Line Matrix Method
The frequency-dependent characteristics of microstrip planar circuits have been previously analyzed using several full-wave approaches. All those methods directly give characteristic of the circuits frequency by frequency. Computation time becomes important if these planar circuits have to be studied over a very large bandwidth. The transmission line matrix (TLM) method presented in this paper ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 53 شماره
صفحات -
تاریخ انتشار 1995